משרת סטודנט מהנדס אפליקציה בחברה. תהליך של 4-5 ראיונות
שאלות מתוך הראיון
שאלת הגיון מתוך הראיון. נניח מותחים חבל על כדוה״א. בכמה נצטרך להגדיל את החבל על מנת שחתול בגובה מטר יעבור מתחתיו? דרוש האורך המינימלי שיש להוסיף.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2017
מטר אחד
פברואר 2018
2 פאי
מרץ 2018
הקף מעגל הינו 2 * פאי * R
אם צריך להוסיף עוד מטר לרדיוס (על מנת שבכל מקום בעולם חתול יוכל לעבור מתחת לחבל) אזי הרדיוס החדש הינו R +1
וההיקף הינו 2 * פאי * (R+1)
ומכך שההפרש בין החבל המקורי לחדש הינו 2 * פאי
Task 1:
You can use mutex and semaphore objects (one or more then one) to sync access to this queue in multithread environment
Write "sync_engueue" & "sync_dequeue" methods for multithread environment
1. "sync_enqueue" should wait until the queue size < maxSize
לרשותי מערך של כדורים ב3 צבעים שונים.
צריך לסדר את המערך כך שכל הכדורים מאותו צבע נמצאים אחד ליד השני.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2017
זמן ריצה o(n). צריך לקחת שני פוינטרים אחד מהתחלה ואחד מהסוף, ולבצע החלפות בין הכדורים.
נובמבר 2018
מה שזה שמעליי אמר רק שכח להגיד שרצים ככה פעמים , בפעם הראשונה מחליפים צבע אחד לימין עד שהמצביעים נפגשים , בפעם השנייה מחליפים צבא אחר לשמאל עד שהמציעים נפגשים.
(זזים אם המצביעים לכיוון המרכז ומחפשים את הצבע הרצויי וכדור בצבע אחר להחלפה מהקצה השני , מזיזים את המצביעים עד שמוצאים חילוף העומד בדרישה או שהם נפגשים)
ראיון לתפקיד 
